Convexity Related Issues for the Set of Hypergraphic Sequences
نویسندگان
چکیده
CONVEXITY RELATED ISSUES FOR THE SET OF HYPERGRAPHIC SEQUENCES Hasmik Sahakyan, Levon Aslanyan Abstract: We consider ( ), the set of all degree sequences of simple hypergraphs with vertices and hyperedges. We show that ( ), which is a subset of the -dimensional + 1-valued grid , is not a convex subset of ; and give a characterization of the convex hull of ( ).
منابع مشابه
On the Set of Simple Hypergraph Degree Sequences
For a given m, 0 < m ≤ 2, let Dm(n) denote the set of all hypergraphic sequences for hypergraphs with n vertices and m hyperedges. A hypergraphic sequence in Dm(n) is upper hypergraphic if all its components are at least m/2. Let ?̂?m(n) denote the set of all upper hypergraphic sequences. A structural characterization of the lowest and highest rank maximal elements of ?̂?m(n) was provided in an e...
متن کاملCyclic Hypergraph Degree Sequences
The problem of efficiently characterizing degree sequences of simple hypergraphs is a fundamental long-standing open problem in Graph Theory. Several results are known for restricted versions of this problem. This paper adds to the list of sufficient conditions for a degree sequence to be hypergraphic. This paper proves a combinatorial lemma about cyclically permuting the columns of a binary ta...
متن کاملOn difference sequence spaces defined by Orlicz functions without convexity
In this paper, we first define spaces of single difference sequences defined by a sequence of Orlicz functions without convexity and investigate their properties. Then we extend this idea to spaces of double sequences and present a new matrix theoretic approach construction of such double sequence spaces.
متن کاملSOME PROPERTIES FOR FUZZY CHANCE CONSTRAINED PROGRAMMING
Convexity theory and duality theory are important issues in math- ematical programming. Within the framework of credibility theory, this paper rst introduces the concept of convex fuzzy variables and some basic criteria. Furthermore, a convexity theorem for fuzzy chance constrained programming is proved by adding some convexity conditions on the objective and constraint functions. Finally,...
متن کاملNORMED HYPERVECTOR SPACES
The main purpose of this paper is to study normed hypervector spaces. We generalize some definitions such as basis, convexity, operator norm, closed set, Cauchy sequences, and continuity in such spaces and prove some theorems about them.
متن کامل